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SPECIFICATION 



TITLE OF INVENTION 
MULTI-LEVEL INTERRUPTS 

COPYRIGHT NOTICE 

[0001] A portion of the disclosure of this patent document contains material which is subject 
to copyright protection. The copyright owner has no objection to the facsimile reproduction by 
anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark 
Office patent files or records, but otherwise reserves all copyright rights whatsoever. 

FffiLD OF TliE INVENTION 
[0002] The present invention relates to the field of interrupting processing in a computer 
system. More particularly, the present invention relates to a solution providing multiple levels of 
interrupts in a computer system. 

BACKGROUND OF THE INVENTION 
[0003] In a computer system, a hardware interrupt is a signal from a hardware device 
indicating a need to interrupt processing of a program. The purpose of an interrupt is to ensure 
that high-priority tasks are carried out promptly and not delayed by slower, less important tasks. 
For example, a real time device such as a hard drive might interrupt the execution of a 
spreadsheet program to deliver data. 
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[0004] Interrupts may be raised in hardware by sending a signal down a dedicate wire, or in 
software by executing a special instruction. In either case, the processor typically pushes its 
current register contents onto a stack to preserve them, and starts to execute a new program 
known as an interrupt handler. When that is complete, the processor may restore its registers 
from the stack and continue as before. One interrupt may interrupt another, and so on, to many 
levels. 

[0005] In order to handle cases where one interrupt may interrupt another, priority levels are 
used to differentiate the importance of each interrupt. These priority levels are limited, however. 
No matter the priority level of an interrupt, it always interrupts the current processing. In certain 
applications, however, such as switches, it can be very important to preserve kernel processing, 
while application processing may be easily interrupted. 

[0006] A need exists, therefore, for a solution that allows for interrupts to be executed by an 
application without affecting kernel processing. 
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BRIEF DESCRIPTION OF THE INVENTION 
[0007] Multiple levels of interrupts to be utilized, which allows, for example, an interrupt 
with an interrupt level associated with an application to be distinct from an interrupt with an 
interrupt associated with a kernel. The kernel level interrupt may be handled quickly via its own 
handler, while a user-level interrupt may be handled more slowly. This may be accomplished by 
first determining if a first-level handler is installed for the interrupt source. If so, then it may be 
called. Otherwise, the interrupt source may be masked and a second-level handler may be called. 
Once this second-level handler has completed its tasks, the interrupt source may then be 
unmasked. Implementations with three or more levels of interrupt are also possible. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0008] The accompanying drawings, which are incorporated into and constitute a part of this 
specification, illustrate one or more embodiments of the present invention and, together with the 
detailed description, serve to explain the principles and implementations of the invention. 

[0009] In the drawings: 

FIG. 1 is a flow diagram illustrating a method for handling an interrupt in accordance 
with an embodiment of the present invention. 

FIG. 2 is a flow diagram illustrating a user-level interrupt handling procedure in 
accordance with an embodiment of the present invention. 

FIG. 3 is a block diagram illustrating an apparatus for handling an interrupt in accordance 
with an embodiment of the present invention. 
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DFTAn RD DESCRIPTION 
[0010] Embodiments of the present invention are described herein in the context of a system 
of computers, servers, and software. Those of ordinary skill in the art will realize that the 
following detailed description of the present invention is illustrative only and is not intended to 
be in any way limiting. Other embodiments of the present invention will readily suggest 
themselves to such skilled persons having the benefit of this disclosure. Reference will now be 
made in detail to implementations of the present invention as illustrated in the accompanying 
drawings. The same reference indicators will be used throughout the drawings and the following 
detailed description to refer to the same or like parts. 

[0011] In the interest of clarity, not all of the routine features of the implementations 
described herein are shown and described. It will, of course, be appreciated that in the 
development of any such actual implementation, numerous implementation-specific decisions 
must be made in order to achieve the developer's specific goals, such as compliance with 
application- and business-related constraints, and that these specific goals will vary from one 
implementation to another and from one developer to another. Moreover, it will be appreciated 
that such a development effort might be complex and time-consuming, but would nevertheless be 
a routine undertaking of engineering for those of ordinary skill in the art having the benefit of 
this disclosure. 

[0012] In accordance with the present invention, the components, process steps, and/or data 
structures may be implemented using various types of operating systems, computing platforms, 
computer programs, and/or general purpose machines. In addition, those of ordinary skill in the 
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art will recognize that devices of a less general purpose nature, such as hardwired devices, field 
programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), or the like, 
may also be used without departing from the scope and spirit of the inventive concepts disclosed 
herein. Furthermore, the present invention is described in the context of a switch. However, one 
of ordinary skill in the art will recognize that the term switch should be read broadly, so as to 
include any device that directs packets, including a router and a gateway. 

[0013] The present invention allows multiple levels of interrupts to be utilized, which allows, 
for example, an interrupt with an interrupt level associated with an application (user-level 
interrupt) to be distinct from an interrupt with a level associated with a kernel (kernel-level 
interrupt). The kernel level interrupt may be handled quickly via its own handler, while a user- 
level interrupt may be handled more slowly. An application can only install user-level interrupt 
handlers, as a problem could occur if a domain installer wants the handler to access private 
domain space, since the domain of the handler may not be the same domain in which the task 
installs the handler. 

[0014] FIG. 1 is a flow diagram illustrating a method for handling an interrupt in accordance 
with an embodiment of the present invention. This figure illustrates an embodiment having 2 
levels of interrupts, described as kernel-level and user-level, however, one of ordinary skill in the 
art will recognize that embodiments can be created having any number of different levels. Each 
act in this process may be performed by hardware or software. In this embodiment of the present 
invention, no other interrupts are allowed while handling the current interrupt using this process. 
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at least until the process is passed to a user-level interrupt handling procedure as will be 
described. 



[0015] At 100, the source of the interrupt may be retrieved. The process then searches the 
active interrupt sources at 102 to determine whether or not they are active. If not, then at 104 the 
process may return from the interrupt. If the source is active, then at 106 it may be determined 
if a kernel-level handler is installed for this source. If so, then that indicates that the interrupt is a 
kernel-level interrupt, and thus at 108 the kernel level handler may be called. Then at 1 10, the 
interrupt source may be cleared and the process returned to 100, where it may await another 
interrupt. 

[0016] If at 106 it was determined that no kernel-level handler was installed for this source, 
then this may indicate that the interrupt is a user-level interrupt, and thus at 1 12 the interrupt 
source may be masked off. At 1 14, an interrupt pending flag may be set. Then at 1 16, a user 
level-interrupt handling procedure may be called. FIG. 2 is a flow diagram illustrating a user- 
level interrupt handling procedure in accordance with an embodiment of the present invention. 
Each act in this procedure may be performed by hardware or software. Since the user-level 
interrupt handling procedure is a real-time task, it can preempt time-sliced tasks, even tasks that 
are locked. This emulates the real interrupt behavior in other systems. Setting it as non- 
preemptive does not prevent the interrupt from happening. 

[0017] At 200, interrupt pending flags may be searched. If at 202 it is determined that an 
interrupt pending flag exists, then at 204 the interrupt pending flag may be cleared. Then at 206, 
it may be determined if a user-level handler is installed for this source. If not, then the process 
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may simply return to 200 to continue looking up pending interrupt flags. At this point the 
interrupt source may be left disabled to prevent the same interrupt source from coming in again. 
If a user-level handler exists for this source, however, then at 208 the user-level handler may be 
called. Then at 210, the interrupt source may be unmasked. 

[0018] If at 202, it is determined that there are no more interrupt pending flags, then at 212 
the user-level interrupt handling procedure may be suspended. 

[0019] The interrupt routine may be executed in the same domain in which the task installs 
the interrupt handler. This allows the interrupt handler to access the private space of the 
installing task. 

[0020] FIG. 3 is a block diagram illustrating an apparatus for handling an interrupt in 
accordance with an embodiment of the present invention. This figure illustrates an embodiment 
having 2 levels of interrupts, described as kernel-level and user-level, however, one of ordinary 
skill in the art will recognize that embodiments can be created having any number of different 
levels. Each act performed by the apparatus may be performed by hardware or software. In this 
embodiment of the present invention, no other interrupts are allowed while handling the current 
interrupt using this process, at least until the process is passed to a user-level interrupt handling 
procedure as will be described. 

[0021] An interrupt source retriever 300 may retrieve the source of the interrupt. An 
interrupt source active determiner 302 coupled to the interrupt source retriever 300 may then 
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search the active interrupt sources to determine whether or not they are active. If not, then a 
method returner 304 coupled to the interrupt source active determiner 302 may return the process 
from the interrupt. If the source is active, then an installed first level handler determiner 306 
coupled to the interrupt source retriever 300 may determine if a kernel-level handler is installed 
for this source. If so, then that indicates that the interrupt is a kernel-level interrupt, and thus a 
first-level handler caller 308 coupled to the installed first-level handler determiner 306 may call 
the kernel- level handler. Then the interrupt source may be cleared and the process may await 
another interrupt. 

[0022] If it was determined that no kernel-level handler was installed for this source, then 
this may indicate that the interrupt is a user-level interrupt, and thus an interrupt source masker 
310 coupled to the installed first-level handler determiner 306 may mask off the interrupt source. 
An interrupt pending flag setter 312 coupled to the interrupt source masker 310 may set the 
interrupt pending flag for the source. Then an installed second-level handler determiner 314 
coupled to the interrupt source masker 312 may determine if a second-level handler for the 
interrupt source is installed. If not, then the process may simply continue looking up pending 
interrupt flags. At this point the interrupt source may be left disabled to prevent the same 
interrupt source from coming in again. If a user-level handler exists for this source, however, 
then a second-level handler caller 316 coupled to the installed second-level handler determiner 
3 14' may call the user-level handler. The second-level handler caller 316 may include a pending 
interrupt flag clearer 318, which may clear the pending interrupt flag. Then an interrupt source 
unmasker 320 coupled to the second-level handler caller 316 may unmask the interrupt source. 
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[0023] If there is a third-level of interrupt, then an installed third-level handler determiner 
322 coupled to the installed second-level handler determiner 314 may determine if a third-level 
handler is installed for the interrupt source. If so, then a third-level handler caller 324 coupled to 
the installed third-level handler determiner 322 and to the interrupt source unmasker 320 may 
call the third-level handler, and then the interrupt source unmasker 320 may unmask the interrupt 
source. This may be repeated for as many levels as needed. 

[0024] While embodiments and applications of this invention have been shown and 
described, it would be apparent to those skilled in the art having the benefit of this disclosure that 
many more modifications than mentioned above are possible without departing from the 
inventive concepts herein. The invention, therefore, is not to be restricted except in the spirit of 
the appended claims. 
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